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Description 
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Method for determining. a connection path and an associated 
unoccupied wavelength channel 

5 

The rapid growth of the internet has resulted in the demand for 
available transmission bandwidth increasing out of all 
proportion in recent years. Progress in the development of 
optical transmission systems, in particular with transmission 

10 systems based on Wavelength Division Multiplexing (WDM) 

technology, has contributed to the implementation of high 
transmission bandwidths. As a result transparent optical 
transmission systems, which allow the complete transmission of 
data signals in the optical range, i.e. without opto-electrical 

15 or electro-optical conversion of the data signals, have now 
acquired a particular importance. 

Transparent optical transmission systems are made up of a 
number of optical network nodes connected together via optical 

20 transmission links. Optical wavelength channels are hereby 

provided to transmit the optical data signals,.' in particular 
optical WDM signals. Such a transparent optical transmission 
system allows .optical connections to be set up between two 
users, with a selected connection path through the transparent 

25 optical system being assigned for this purpose to every optical 
connection as well as an available, i.e. unoccupied, wavelength 
channel on this connection path. When the connection is being 
set up, a connection path is determined with a continuously 
available wavelength channel, via which the connection can be 

30 set up. If no wavelength conversion arrangements aire provided 

in the individual optical network nodes, to set up a connection 
between a first network node and a second network node 
connected to this first network node for example via a number 
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of further optical network nodes on the individual optical 
transmission links of the selected connection path, the same 
wavelength channel in each instance must not be occupied by any 
further optical connection. 

5 

An optical connection path and a wavelength channel available 
on this should therefore be determined first to set up a new 
optical connection. This problem is known in specialist circles 
as the ''dynamic RWA" (routing and wavelength assignment) 
10 problem. There is also a "static RWA" problem, where all 

connection requests are known simultaneously - see also Zang et 
al "Dynamic Lightpath Establishment in Wavelength-Routed WDM 
networks", IEEE Communication Magazine, September 2001, pages 
100 to 108. 

15 

To resolve the dynamic RWA problem, knowledge of the occupancy 
of the wavelength channels within the transparent optical 
transmission system is required so that a connection path with 
wavelength channels that are still free can be determined, at 
20 the latest when a connection request is being processed. A 
priori knowledge of network load in the transparent optical 
transmission system should thereby be as reliable as possible, 
to prevent incorrect connection set-up in most cases. 

25 When the connection is actually being set up, the determined 
wavelength channel is occupied on all optical transmission 
links of the connection path and is therefore no longer 
available for further connection requests. We will look below 
at the instance where current network load, i.e. occupancy of 

30 all the wavelength channels on the various optical transmission 
links of the transparent optical transmission system, is known. 
The following criteria should provide effective resolution of 
the dynamic RWA problem under 'these conditions: 
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• 

- the lowest possible probability of blocking for current and 
also all future connection requests; 

- greatest possible effectiveness of the solution. 

5 

The dynamic RWA problem is for example resolved by determining 
a connection path first and then an available, i.e. as yet 
unoccupied, wavelength channel on the selected connection path. 
Alternatively a wavelength channel within the transparent 
10 optical transmission system can be selected first and a 

suitable connection path can then be determined after that. 

- connection path £irst, then wavelength channel 

15 A method is known from the publication ^'Importance of 

wavelength conversion in an optical network", John Strand, 
Robert Doverspike and Guangzhi Li in Optical Networks Magazine 
May /June 2001, in which the k shortest connection paths in 
respect of link weightings are first determined between the end 

20 points of a planned connection. Current occupancy of the 
wavelength channels is investigated on the determined 
connection paths and then evaluated based on a figure of merit. 
The most favorable connection path is then selected based on 
the figure of merit. The following heuristics are for example 

25 proposed for the figure of merit and selection of the 
wavelength channels . 

- *^first fit": the wavelength channels are ordered arbitrarily, 
i.e. provided with an index. For connection set-up, the 

30 connection path is selected on which the wavelength channel 
with the lowest possible index is still unoccupied. 

- ^^most-used wavelength'': a wavelength channel is better, the 
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more frequently it is used in the transmission system as a 
whole to set up connections. There is also a more . complicated 
method, in which evaluation takes place using a ''route 
similarity ratio". 
5 . ' 

The main disadvantage of this method is that only a specific 
number k of connections is considered from the outset. It is of 
course possible that no or only one wavelength channel with a 
poor figure of merit is free on the considered k connection 

10 paths, while favorable wavelength channels are still available 
on connection paths that are not being considered, which are 
just as long or only insignificantly longer than the k shortest 
connection paths. This disadvantage has a particularly serious 
impact, as k should be as small as possible within the optical 

15 transmission system to limit computing costs. 

- wavelength channel first, then connection path 

The RWA problem is first reformulated here, in that the 
20 transparent optical system, which comprises a plurality of 

connection paths, in particular WDM connection paths, is first 
transformed into a number of virtual optical transmission sub- 
networks of identical structure, with just one wavelength 
channel being assigned to each of these virtual optical 
25 transmission sub-networks (see figure 2) . Each transmission 
link in one of the virtual optical transmission sub-networks 
can be used by maximiim one connection. These virtual optical 
transmission sub-networks are not connected together, i.e. 
there is no provision for wavelength conversion within the 
30 virtual optical transmission sub-networks. The user access 

arrangements are linked to all the virtual optical transmission 
sub-networks . The RWA problem now involves finding a connection 
path in the resulting optical transmission system, with the ' 
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wavelength channel already being determined by the selected 
virtual optical transmission sub-network. To determine a 
suitable connection path, the individual virtual optical 
transmission sub-networks are investigated one after the other, 
5 for example by means of the Dijkstra algorithm, to establish 
whether a connection path satisfying the above conditions is 
available to set up a connection between the two users. The 
first connection path found in one of the virtual optical 
transmission sub-networks is used to set up the connection. The 
10 following heuristics for example are proposed for the sequence, 
in which the various virtual optical transmission sub-networks 
are investigated: 

- '^^fixed" : the wavelength channels have a fixed sequence; 
15 - *^pack": the wavelength channels are ordered by 

decreasing frequency of use in the optical 
transmission system as a whole; 

- ^^exhaustive" all the virtual optical transmission sub- 

networks are always searched and the 
20 shortest of all the connection paths (together 

with the associated wavelength channel) is 
selected. 

Disadvantageously with the ^^fixed" and ^^pack^' heuristics a 
25 connection path is sometimes selected, which uses a favorable 
wavelength channel but the connection path of said channel is 
disproportionately, i.e. it takes up very many resources within, 
the transparent optical transmission system. Conversely with 
the **exhaustive" heuristic the shortest connection path is 
30 always selected, even if the assigned wavelength channel is 
unfavorable, even though an only slightly longer connection 
path with a much more favorable wavelength channel might be 
available. In the context in question favorable wavelength 
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channels are wavelength channels, which are already used 
frequently in the optical transmission system in question. 
These should' be used even more frequently to reduce blocking 
rates, in order to leave other wavelength channels unused. A 
5 compromise between the two objectives of favorable wavelength 
channel, i.e. low blocking rate for subsequent connection 
requests, and short path, i.e. low resource use, cannot be 
achieved. 

10 The object of the present invention is to specify an improved 
method for determining a connection path and an unoccupied 
wavelength channel on the optical transmission links of the 
connection path for setting up a connection within a 
transparent optical transmission system, said method allowing a 

15 lower blocking* rate and low level of resource use within the 
optical transmission system. 

The object of the invention is achieved by the features of 
claim 1. Advantageous developments are specified in the 
20 subclaims. 

The ■ significant aspect of the method for determining a 
connection path and an unoccupied wavelength channel on the 
optical transmission links of said connection- path for setting 

25 up a connection via at least a first and a second network node 
within a transparent optical transmission system with a 
plurality of further network nodes connected together via 
optical transmission links is that a link weighting that is a 
function of the optical transmission link and the wavelength 

30 channel in question respectively is determined for the 
wavelength channels of an optical transmission link. A 
connection cost value is then also generated for every 
connection path available for connection set-up and the 
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associated wavelength channel by evaluating the at least one 
link weighting and the connection path having the minimiim 
connection cost value is then selected with the associated 
wavelength channel for setting up the connection. With the 
5 claimed method the two criteria favorable wavelength and 
characteristics of the transmission link, such as length, 
attenuation characteristics or even frequency of use, are 
advantageously jointly taken into account in a link weighting 
that is a function of said criteria when determining the 

10 connection path and an associated wavelength channel. Already 
used wavelength channels of a transmission link are for example 
hereby assigned a link weighting with the value infinite. A 
connection cost value is generated from the determined link 
weightings of a connection path and the associated wavelength 
''15 channel, which specifies the costs or resource outlay required 
to set up the connection via the connection path and wavelength 
channel in question. Based on the generated connection cost 
values the connection path having a minimum connection cost 
value is selected with the associated wavelength channel to set 

20 up the connection. This avoids the disadvantages of the methods 
known from the prior art, in particular the high computing 
outlay required to determine the connection path including the 
associated wavelength channel. 

25 A further advantage of the claimed method is that a network- 
wide channel weighting is assigned to each wavelength channel 
and the network-wide channel weighting is determined with the 
aid of a channel weighting function. A network-wide channel 
weighting that can be defined with simple technical means is 

30 hereby particularly advantageously determined. 

The transparent optical transmission system is advantageously 
split into a number of virtual optical transmission sub- 
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channels, each having only one optical wavelength channel, with 
the claimed link weightings being assigned to the transmission 
links present in the transmission sub-networks and the 
transmission sub-networks being evaluated to determine the 
5 connection path having the minimum connection cost value and 

the associated wavelength channel. By splitting the transparent 
optical transmission system into virtual optical transmission 
sub-networks each with one wavelength channel and by assigning 
the claimed link weightings it is possible to continue to use 
10 algorithms that are already known for path searching within a 
communication network, such as the Dijkstra algorithm, whilst 
deploying the claimed method. 

It is particularly advantageous to determine the link weighting 
15 for each transmission link and wayelength channel according to 
the following formula:- 

di,r = f(i) * dr 

20 where 

i = number of wavelength channel 
r = number of transmission link 
f (i) "= channel weighting function 
dr = position parameter. 

25 

The channel weighting function hereby . represents a function 
that is dependent on the respective wavelength channel, with 
embodiments that are advantageous according to the invention 
being proposed. The channel weighting function can for example 
30 be implemented as a linear function that is dependent on the 
respective wavelength channel with the form 



f (i) 



= a + b*i 
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where 

i = number of wavelength channel 
a = a first parameter 
5b = a second parameter. 

Alternatively the occupancy status of the wavelength channels 
on the transmission links already occupied by further 
connections can be taken into account by means of the channel 

10 weighting function. To this end the current degree of usage of 
each wavelength channel within the transparent optical 
transmission system is determined or estimated. A possible form 
of such a channel weighting function as a function that is 
dependent on the degree of usage of the respective wavelength 

15 channel could for example be implemented as follows: 

f (l) ^ 9^ (A-i^ occupied /Ai, overall ) 

number of wavelength channel 
number of transmission links on which the 
wavelength channel i is occupied 
number of all transmission links on which the 
wavelength channel i is physically available 
any function. 

A monotonic function g() has the advantage that wavelength 
channels that are already frequently used are preferred when 
determining a connection path required for setting up a new 
30 connection and the associated wavelength channel. 

Also when determining the position parameter derived from the 
respective optical transmission link the length of the 



where 
20 i 

A-i , occupied 
■^i, overall 

25 G(..,) 
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transmission link or the delay caused by the transmission link 
or further technically or economically relevant parameters of 
the optical transmission link are advantageously taken into 
account . 

Exemplary embodiments of the claimed method are described in 
more detail below with reference to the accompanying drawings, 
in which: 

Figure 1 shows an example of a schematic illustration of a 
transparent optical transmission system, 

Figure 2 shows a schematic illustration of the transparent 
optical transmission system transformed into a number of 
virtual optical transmission sub-systems. 

Figure 3 shows a schematic illustration of the assignment of 
the claimed link weightings within the virtual optical 
transmission sub- systems and 

Figure 4 shows an example of a schematic illustration of the 
occupancy statuses of a transparent optical sub-system with 
three wavelength channels. 

Figure 1 shows a transparent optical transmission system ASTN 
(in this instance an automatically switched transport network) , 
having a plurality of network nodes A, B, C, D, E, F connected 
25 together via optical transmission links OSl to 0S9 . User access 
arrangements, in particular a first and second client 
arrangement CI, C2, are also shown by way of an example, being 
linked to at least one of the network nodes A, B, C, D, E, F of 
the transparent optical transmission system ASTN. In the 
30 exemplary embodiment in question a first to a sixth network 
node A to F are provided, with the first network node A being 
connected via a first optical transmission link OSl to the 
second network node B and via a second optical transmission 



10 



15 



20 
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link 0S2 to the third network node C. The second network node B 
is for its part connected via a third optical transmission link 
033 to the third network node C and via a fourth optical 
transmission link 0S4 to the fourth network node D. The third 
5 network node C is also linked via a fifth optical transmission 
link 055 to the fourth network node D and via a sixth optical 
transmission link 0S6 to the fifth network node E, which is 
connected via a via a seventh optical transmission link 0S7 to 
the fourth network node D and via an eighth optical 

10 transmission link 038 to the sixth network node F. The fourth 
and sixth network nodes D, F are connected together via a ninth 
optical transmission link 039. In addition the first client 
arrangement CI is linked to the first network node A via a 
first access line ANLl and the second client arrangement C2 is 

15 linked to the sixth network node F via a second access line 
ANL2. The client arrangements CI, C2 can for example be 
configured as SDH, ATM or IP client arrangements, e.g. as IP 
routers, (SDH = Synchronous Digital Hierarchy, ATM = 
Asynchronous Transfer Mode, IP = Internet Protocol) . 

20 

The- WDM data transmission method (WDM = Wavelength Division 
Multiplex) for example is also used to transmit optical signals 
OS within the transparent optical transmission system ASTN. 
Wavelength division multiplex technology can be used to 

25 transmit a number of optical signals os, in particular WDM 
channels, simultaneously via every optical transmission link 
031 to 039 available in the transparent optical transmission 
system ASTN using different wavelength channels wkl to wkn in 
each instance. To this end the optical transmission links 031 

30 to 039, which are made up for example of an optical fiber 

bundle or one or a number of individual optical fibers, each 
have a number of wavelength channels wkl to wkn, whereby the 
number of wavelength channels wkl to wkn can vary from optical 
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transmission link to optical transmission link. After the 
connection has been set up between the first and second client 
arrangements CI, C2 , the optical signals os are transmitted via 
one of the first to nth wavelength channels wkl to wkn. In the 

5 exemplary embodiment shown each of the first ninth optical 

transmission links OSl to 0S9 has n wavelength channels wkl to 
wkn. 

The transparent optical transmission system ASTN shown in 
10 figure 1 is transformed into a number of virtual optical 

transmission sub-networks Subl to Subn, each having only one 
optical wavelength channelwkl to wkn, with each virtual optical 
transmission sub-network Subl to Subn having one wavelength 
channel wkl to wkn assigned network-wide. 

15 

Figure 2 shows an example of a schematic illustration of the 
transparent optical transmission system ASTN in figure 1 after 
transformation into a first, second to nth virtual optical 
transmission sub-network Subl to Subn, with the first 

20 wavelength channel wkl being provided within the first virtual 
transmission sub-network Subl for transmission of the optical 
signals os on the optical transmission links OSl to 0S9 . The 
second wavelength channel wk2 is provided within the second 
virtual transmission sub-network Sub2 and the nth wavelength 

25 channel wkn is provided within the nth virtual transmission 
sub-network Subn to transmit the optical signals os. The 
virtual optical transmission sub-networks inbetween Sub3 to 
Subn-1 are shown with a dotted line. 

30 Such a schematic illustration shows the reformulation of the 

dynamic RWA problem so that it can be more easily resolved. For 
example such a reformulation of the dynamic RWA problem can be 
used to determine suitable connection paths with unoccupied 
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wavelength channels wkl to .wkn for the required connection set- 
up with the aid of known algorithms, e.g. the Dijkstra 
algorithm. The virtual optical transmission sub-networks Subl 
to Subn hereby each have the same structure as the original 
5 optical transmission system ASTN, i.e. the same number of 
network nodes A to F and the same number of optical 
transmission links OSl to 0S9 . 

The individual virtual optical transmission sub-networks Subl 

10 to Subn are not connected together, i.e. the optical 

transmission system ASTN in question does not have a wavelength 
converter. The individual transmission sub-networks Subl to 
Subn are connected respectively via just one network node A, F 
to the first or second client arrangements CI, C2 . Also a link 

15 weighting dr is assigned to each optical transmission link OSl 
to 0S9 respectively, corresponding to the position parameter dr 
in the exemplary embodiment in question. When determining the 
position parameter dr derived from the respective optical 
transmission link OSl to 0S9, the length of the transmission 

20 link OSl to 0S9 or the delay caused by the transmission link 
OSl to 0S9 or further technically or economically relevant 
parameters of the respective optical transmission link OSl to 
0S9 are for example taken into account. The same link weighting 
dr. is hereby assigned to every optical transmission- link OSl to 

25 0S9 within the virtual optical transmission sub-networks Subl 
to Subn, i.e. in the first transmission sub-network Subl the 
first optical transmission link OSl has the same link weighting 
dr as for example within the second virtual optical 
transmission sub-network Sub2 . The index r indicates the niomber 

30 of the optical transmission link OSl to 0S9 in each instance. 

Figure 3 describes the first step of the claimed method based 
on the layer model already shown in figure 2 . The optical 
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transmission system ASTN transformed into n virtual optical 
transmission sub-networks Subl to Subn is investigated with the 
aid of a suitable search algorithm, for example the Dijkstra 
algorithm, to establish whether a connection path satisfying 
5 the basic conditions required for connection set-up is 

available between the first and second client arrangements CI, 
C2 for example. According to the proposed solution, a link 
weighting di,r that is a function of the optical transmission 
link and the wavelength channel in question is determined 

10 individually for each optical transmission link OSl to 0S9 and 
each wavelength channel wkl to wkn of the optical transmission 
system ASTN, i.e. a link weighting di,r/ which is a function of 
the wavelength channel wkl to wkn in question and the 
characteristics of the optical transmission link OSl to 0S9, is 

15 assigned respectively to each optical transmission link OSl to 
0S9 of the virtual optical transmission sub-networks Subl to 
Subn. The new link weighting di,r for each transmission link OSl 
to 0S9 and wavelength channel wkl to wkn is determined 
according to the following formula: 

20 

di^r = f(i) * dr 

The index i of the link weighting di,r refers to the number i of 
the wavelength channel wkl to wkn and the index r the number r 

25 of the transmission link OSl to 0S9 . The link weighting di,r is 
generated according to the formula from the product of a 
channel weighting function f (i) and the position parameter dr. 
The link weighting di,r is therefore made up of a position 
parameter dr taking into account the position r in the original 

30 transparent optical transmission system ASTN and a channel 

weighting ei, which is a fiinction of the respective wavelength 
channel wknl to wkn. The channel weighting ei refers to the 
value of the channel weighting function f (i) for the wavelength 
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channel wkl to wkn with index i . The channel weighting ei is 
determined network -wide with the aid of the channel weighting 
function f (i) and assigned to the associated virtual optical 
transmission sub-network Subl to Subn. In figure 3 the 
5 determined link weightings di,r are shown respectively as a 
product of the network-wide channel weighting ei and the 
position parameter dr and are assigned to the associated 
optical transmission links OSl to 0S9 in the individual virtual 
optical transmission sub-networks Subl to Subn. The first 

10 virtual optical transmission sub-network Subl hereby has link 
weightings di,r/ which are shown as a product of the first 
network-wide channel weighting ei and the respectively 
associated position parameter dr. Similarly the second to nth 
virtual optical transmission sub-networks Subn have link 

15 weightings di^r/ which are respectively a product of the second 
to nth network -wide channel weighting e2 to en and the 
respectively* associated position parameter dr. 

To determine the network-wide channel weighting ei, a channel 
20 weighting function f(i) that is dependent on the respective 
wavelength channel wkl to wkn is generated. Such a channel 
weighting function f (i) can be implemented as a function that 
is linearly dependent on the respective wavelength channel wkl 
to wkn with the form 

25 

f(i) = a + b*i 



where 

i = number of wavelength channel 
30 a = a first parameter 
b = a second parameter. 
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Alternatively the occupancy status of the wavelength channels 
wkl to wkn on the transmission links OSl to 0S9 already 
occupied by connections can also be taken into account by means 
of the channel weighting function f(i), with the current degree 
5 of usage of each optical wavelength channel wkl to wkn within 
the transparent optical transmission system being deteionined or 
estimated to this end. 

A channel weighting function f (i) that is dependent on the 
10 degree of usage of the respective wavelength channel wkl to wkn 
has the following form for example: 

f (l) = 9 (-^i, occupied /Ai, overall) 

15 where 

i = number of wavelength channel 

'^i, occupied 

= niimber of transmission links on which the 
wavelength channel i is occupied 
Ai, overall ^ number of all transmission links on which the 
20 wavelength channel i is physically available 

G(...) = any function. 

The network-wide channel weightings • ei determined with the aid 
of the channel weighting functions f (i) mentioned are assigned, 

25 as indicated in figure 3 , respectively to the associated 

optical transmission links OSl to 0S9 or the associated virtual 
optical transmission sub-networks Subl to Subn. This assignment 
is implemented for example with the aid of a centrally disposed 
control unit. The network-wide channel weighting ei hereby 

30 indicates in particular that some wavelength channels wkl to 
wkn are more favorable for a planned connection set-up than 
others . 
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Figure 4 sets out the advantages of the proposed method using 
the example of the transparent optical transmission system ASTN 
in question with a first, second and third wavelength channel 
wkl to wk3 for each optical transmission link- OSl to 0S9 . In 
5 contrast to the transparent optical transmission system ASTN 
considered before, the second client arrangement C2 is linked 
via the second access line ANL2 to the fourth network node D. A 
suitable connection path VP and an associated wavelength 
channel wkl to wk3 are determined below for setting up a 
10 connection between the first and second client arrangements CI, 
C2. 

In the transparent optical transmission system ASTN in question 
the first to third wavelength channels wkl to wk3 of the first 
15 to ninth optical transmission links OSl to 0S9 are occupied as 
follows, with a logical 0 indicating occupancy of the 
wavelength channel wkl to wk3 in question and a logical 1 
indicating the non-occupancy of the wavelength channel wkl to 
wk3 in question. 



Optical 

transmission link 


wkl 


wk2 


wk3 


OSl 


1 


0 


1 


0S2 


0 


1 


0 


0S3 


1 


1 


1 


0S4 


0 


1 


0 


055 


0 . 


0 


1 


0S6 


1 


0 


1 


0S7 


0 


1 


1 


058 


1 


1 


1 


059 


1 


1 


1 
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Table 1: 

The three wavelength channels in this example are identical 
with regard to transmission characteristics and their 
5 arrangement is arbitrary. 

To set up a connection between the first network node A and the 
fourth network node D, a first, second and a third connection 
path VPl/ VP2, VP3 are possible on the optical transmission 
10 links OSl to 0S9 according to the occupancy statuses of the 
first to third wavelength channels wkl to wk3 . 

The first connection path VPl passes from the first network 
node A via the. first optical transmission link OSl to the 

15 second network node B and from there via the third optical 
transmission link 0S3 to the third network" node C. From the 
third network node C the first connection path VPl continues 
via the sixth optical transmission link 0S6 to the fifth 
network node E and from there via the eighth optical 

20 transmission link 088 to the sixth network node F. Finally the 
first connection path leads from the sixth network node F via 
the ninth optical transmission link 0S9 to the fifth network 
node D. The first connection path. therefore passes via five 
transmission links OSl; 0S3 , 0S6, 058, 089. On the first 

25 connection path VPl the first wavelength channel is still 

unoccupied and therefore available for the planned connection 
set-up. 

The second connection path VP2 passes from the first network 
30 node A via the second optical transmission link 0S2 to the 
third network node C and from there via the third optical 
transmission link 0S3 to the second network node B. From the 
second network node B the second connection path VP2 passes via 
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the fourth optical transmission link 0S4 to the fourth network 
node D. The second connection path VP2 therefore has three 
optical transmission links 0S2 , 0S3, 0S4 and the second 
wavelength channel wk2 is available for connection set-up. 

5 

The third connection path VPS passes from the first network 
node A also via the first optical transmission link OSl to the 
second network node B and from this via the third optical 
transmission link OSS to the third network node C. The last 

10 segment of the third connection path VPS passes from the third 
network node C via the fifth optical transmission link OSS to 
the fourth network node D. Overall the third connection path 
VPS has three optical transmission links OSl, OSS, OSS, on 
which the third wavelength channel wkS is unoccupied in each 

15 instance and therefore available for a connection set-up. 

Thus for setting up a connection from the first client 
arrangement CI via the transparent optical transmission system 
ASTN to the second client ' arrangement C2 there are three 
20 connection paths VPl to VPS, having different lengths, i.e. 

numbers of optical transmission links OSl to 0S9 . These three 
connection paths are contrasted in the table below. 



Connection 
path 


Wavelength 

chcuinel 

i 


Length 
1 


Degree of usage 

bi= Ai , occupied/ Ai , overall 


Connection 
costs 

(1+i) .1 


Connection 
costs 

(1-bJ . 1 


VPl 


1 


5 


4/9 


10 


25/9 


VP2 


2 


3 


3/9 


9 


18/9 


VPS 


3 


3 


2/9 


12 


21/9 . 



Table 2: 



25 

In addition to the number i of the associated wavelength 
channel wkl to wkS and the length 1 of the connection path VPl 
to VPS, this table also contains the degree of usage 
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t>i=Ai, occupied /Ai, overall of the respective virtual optical 
transmission sub-network Subl to Sub3 . In the exemplary 
embodiment shown the second connection path VP2 is the most 
favorable choice for setting up the connection between the 
5 first and second client arrangements CI, C2 . The second 
connection path VP2 is clearly shorter than the first 
connection path VPl and the associated second transmission sub- 
network Sub2 has a higher degree of usage bi than the third 
connection path VPS of the same length 1. 

10 

If dr=l is now selected as the position parameter for the first 
to ninth optical transmission link OSl to 0S9, the connection 
costs are obtained by adding the link weightings di,r and thus 
as a product of the channel . weighting function f (i) and the 
15 length 1 of the respective connection path VPl to VP3 . With a 
linear channel weighting function that is only dependent on the 
n\imber i of the respective wavelength channel wkl to wk3 

f (i)=l+i, 

20 

where the transmission links OSl to 0S9 in the first virtual 
optical transmission sub-network Subl are weighted in a ratio 
of 1:2 compared with those in the third virtual optical 
transmission sub-network Sub3 , the connection costs are (l+i).l 
' 25 for a connection path of length 1 using the wavelength channel 
i. The connection cost values resulting for the exemplary 
embodiment shown are set out in table 2 . 

Alternatively a further simple channel weighting function f (i) 
30 that is only dependent on the degree of usage bi can be 
selected with the following form: 



f (i) 



= (l-bi) . 
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By implementing this channel weighting function f (i) the 
transmission sub-networks Subl to Sub3 with a high degree of 
usage are particularly advantageously preferred to those with a 
5 low degree of usage. The connection costs (l-bi) .1 shown in 
table 2 thus result. Both examples with different channel 
weighting functions give the second connection path VP2 as the 
connection path with the lowest connection costs. 

10 In contrast methods known from the prior art produce different, 
less satisfactory results. Prioritization of the wavelength 
channels wkl to wk3 means that use of the ''fixed" heuristic 
results in the first connection path VPl as the available 
connection path with the first wavelength channel wkl. This has 

15 the disadvantage that clearly the longest connection path VPl 
is selected. 

The "pack" heuristic only differs from ''fixed" in that the 
ordering of the wavelength channels wkl to wk3 is not fixed but 
20 is a function of the degree of usage bi . In the present example 
this order is the same as for "fixed" and the "pack" heuristic 
therefore also results in the unfavorable first connection path 
VPl. 

25 In contrast the "exhaustive" heuristic results in the second 
and third connection paths VP2, VP3, as these two connection 
paths VP2, VP3 have the same and the shortest length 1=3. It is 
however not determined which of these two alternatives is 
selected. A serious disadvantage of the "exhaustive" heuristic 

30 is exhibited in optical transmission systems, which are larger 
and therefore more complex than the exemplary embodiment shown. 
Here two connection paths of very similar length (1 = 11 and 
12) can "be available for selection, with the shorter connection 



PCT/EP2004/051477 / 2003P10979WOUS 

22 

path being assigned a much more \infavorable wavelength channel 
than the only slightly longer connection path. The '"exhaustive" 
heuristic then results in the shorter connection path, which is 
generally clearly more unfavorable than the slightly longer 
5 connection path. In contrast the method proposed here allows a 
compromise between the two criteria short length and favorable 
wavelength channel . 

The proposed method can therefore be used with directed and 
10 undirected connection paths. 



